CMBN là thế hệ tiếp theo của phiên bản đầu tiên Combat Mission: Beyond Overlord được phát hành vào năm 2000. Các bản trước đây được gọi là dòng "cổ điển", và sử dụng một game engine cốt lõi được gọi là "CMx1". CMBN là bản đầu tiên sử dụng game engine thế hệ thứ hai "CMx2" để khắc họa cảnh chiến đấu đậm chất Thế chiến II.

Vào tháng 12 năm 2012, sau khi vá sang phiên bản 1.11, một bản 2.0 của Combat Mission: Battle for Normandy đã được phát hành. Bản này đã được quảng cáo là một bản "cập nhật", có thể tải xuống, như một mặt hàng tốt lành, hoặc cả hai, với giá 10 USD (tính thêm phí vận chuyển) và chỉ có bán trực tiếp. Giá bán lẻ của bản game chính đã giảm xuống 10 USD cùng một lúc.

Phiên bản 2.0 bao gồm một số tính năng được tìm thấy trong lần phát hành Combat Mission: Fortress Italy gồm những tinh chỉnh AI và UI trong lối chơi và các chế độ tạo màn chơi phần kịch bản. Phiên bản cập nhật 3.0 cung cấp những tinh chỉnh và cải tiến bổ sung, như được tìm thấy trong tựa game Combat Mission: Red Thunder.